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1.  INTRODUCTION 

Almost  30  years  ago  Cox  [2]  suggested  that  in  comparing  a  control  with  a  set 
of  test  treatments  in  a  proper  block  design,  a  good  procedure  would  be  to  construct 
a  Balanced  Incomplete  Block  Design  (BIBD)  based  on  the  test  treatments,  followed  by 
augmenting  each  block  of  this  BIBD  with  one  or  more  replications  of  the  control. 

It  is  our  goal  in  this  paper  to  investigate  this  claim  and  study  the  efficiency 
of  designs  constructed  in  this  way  for  the  special  case  that  the  optimality  cri¬ 
terion  is  the  so-called  A-cr iter ion. 

The  remainder  of  this  section  will  be  used  to  introduce  some  of  the  termi¬ 
nology  and  assumptions  and  give  a  more  detailed  description  of  our  problem. 

We  want  to  compare  the  effect  of  a  treatment,  called  the  control  and  denoted 
by  0,  with  those  of  v  other  treatments,  called  the  test  treatments  and  denoted 
l,...,v.  To  achieve  this  objective  we  assume  that  we  can  make  bk  observations, 
divided  over  b  blocks  of  size  k  each.  The  model  that  we  will  assume  is 


^ijk  =  M 


where  l^j  l^k^  ”ij '  ^Ijk  observation  in  block  j 

using  treatment  1.  The  index  k  distinguishes  between  these  observations  if  there 
Is  more  than  one,  say  ,  replications  of  treatment  i  in  block  j.  (If 
n. ,  *  0  then  there  is  no  observation  of  the  form  Y...  .)  The  other  parameters 

Ij  ^ 

in  the  model  are  called  the  general  mean  (y),  the  effect  of  treatment  i  (t^), 

the  effect  of  block  j  (B^)  and  the  error  term  assumptions  on  the 

2 

error  terms  are  that  they  have  mean  0,  variance  a  and  that  they  are  uncorrelated. 


The  objective  of  the  experiment  is  to  estimate  the  test  treatment  -  control 
contrasts  -  t^,  i  =  l,...,v.  We  assume  that  this  is  done  by  using  the  least 
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square  estimates,  which  we  will  denote  by  -  t^.  In  order  for  all  these 

contrasts  to  be  estimable  it  is  necessary  that  the  used  design  is  connected. 

We  will  therefore  use  the  notation  DgCv.bjk)  to  denote  the  class  of  all 

connected  block  designs  with  b  blocks  of  size  k  each  and  based  on  v  test 

treatments  and  a  control.  Our  task  is  thus  to  select  a  design  from  D^Cvjbjk) 

and  use  this  to  perform  the  experiment  and  obtain  estimators  for  -  Tq  from 

it.  In  selecting  such  a  design  we  obviously  need  a  criterion  that  tells  us, 

in  terms  of  the  estimators  derived  from  it,  whether  a  design  is 

(comparer ively)  good  or  bad.  In  this  context  two  criteria  have  prevailed  in  the 

literature.  For  one  of  them,  MV -optimality ,  we  refer  the  reader  to  [5],  The 

other  one,  A-optlmallty ,  is  defined  as  follows: 

A  design  dj^  €  DQ(v,b,k)  is  said  to  be  A-better  than 

d-  e  D_(v,b,k)  if  Tr{Mj^)  <  Tr{M  ^),  where  M,  and 
2  0  d^  -  d^  d^ 

M.  are  the  Information  matrices  for  the  contrasts 
-  Tq,  i  =  l,...,v,  corresponding  to  d^  and 
respectively.  The  design  d^^  is  called  A-optimal  if 
the  above  inequality  holds  for  any  d^  e  DQ(v,b,k). 

Obviously  any  class  DQ(v,b,k)  possesses  at  least  one  A-optimal  design.  The 
only  difficulty  is  how  to  find  one.  Several  papers  have  made  a  contribution 
towards  a  partial  solution  of  that  problem  (e.g.,  [3],  [4],  [6],  [7]).  The 
most  general  result  in  this  direction  is  due  to  Majumdar  and  Notz  [6].  To 
state  it  we  will  first  need  two  definitions. 


Definition  1.1  (Bechhofer  and  Tamhane  [1]):  A  design  d  e  DQ(v,b,k)  Is 
called  a  Balanced  Test  treatment  Incomplete  Block  Design  (BTIBD)  If 

1.  d  Is  Incomplete,  l.e.,  no  block  contains  all  v  +  1  treatments 

b 

2.  with  the  notation  X  :=  E  n  n.  .  ,  0  1,  1»  <  v,  it 

i-1  *2^  “1  2  - 

holds  that  there  are  constants  X^  and  X^  such  that 

*01  -  *0-  *  -  ‘  ‘l^lj  -  *!•  1  1  4  ’“2  i 

Definition  1.2;  A  design  d  e  DQ(v,b,k)  is  called  a  BTIB(v,b ,k; t ,s)  if 

1.  d  is  a  BTIBD  which  Is  binary  in  the  test  treatments 

2.  there  are  s  blocks  In  d  which  contain  exactly  t  +  1 
replications  of  the  control,  while  the  remaining  b  -  s 
blocks  contain  exactly  t  replications  of  the  control. 

The  result  by  Majumdar  and  Notz  [6],  can  now  be  stated  as: 

Theorem  1.1:  If  V  ^  k  ^  3  then  a  BTIB(v,b,k;t  ,s)  is  A-optimal  in  Dp(v,b,k) 
if 

g(t,s)  =  min{g(x,z)  :  (x,z)  e  A} 

where  g(x,z)  :=  (v-1)^ (bvk(k-l)  -  (bx+z) (vk-v+k)  +  bx^  +  2xz  +  z)  ^ 

+  ((bx+z)k  -  (bx^+2xz+z)) 

and  A  ;=  {(x,z):  x  e  {0,1 , . . . , [k/2) -1 } ,  z  e  {0,1,.. .,b} 

and  z>0  if  x  =  0} 


([•]  denotes  the  largest  Integer  function). 
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Although  a  very  general  result  that  can  be  used  to  find  A-optlmal  designs  in 
many  classes  of  parameters,  there  are  even  more  classes  that  remain  unsolved  by  this 
result,  since  the  needed  BTIB(v,b,k;t,s)  does  not  exist.  Our  apparent  inability 
to  determine  an  A-optimal  design  for  the  majority  of  parameters  v,  b  and  k 
leads  us  to  the  consideration  that  we  should  perhaps  be  less  demanding  and  settle 
for  a  design  that,  though  possibly  not  A-optimal,  performs  well  under  the  A-criterlon. 
We  therefore  introduce  the  following  definition. 

*  * 

Definition  1.3;  The  efficiency  E(d  )  of  a  design  d  e  D^Cvjb.k)  is  defined 
as 

min  Tr(M“^) 
d€D^(v,b,k) 

E(d*) - 5 - ^ - 

Tr(M'i) 

We  will  attempt  to  find  designs  with  an  efficiency  close  to  one.  One  possible 
approach  could  be  to  search  for  the  best  design  with  respect  to  the  A-criterion 
in  the  restricted  class  of  all  BTIBD’s  for  given  v,  b  and  k  and  hope  that  this 
design  has  a  high  efficiency  in  DQ(v,b,k).  Although  this  design  will,  for  most 
parameters,  indeed  have  a  high  efficiency,  as  will  follow  from  our  results,  there 
are  at  least  two  difficulties  with  this  approach.  The  class  of  all  BTIBD's  with 
fixed  parameters  is,  generally,  still  a  large  class  of  designs,  leaving  us  with  a 
difficult  combinatorial  problem.  In  addition  to  this,  very  little  is  known  as 
of  yet,  about  the  existence  and  construction  of  specified  BTIBD's. 

Our  approach  is  therefore  to  look  for  the  best  designs  in  a  subclass  of  the 
BTIBD's,  and  well  that  of  the  augmented  BIBD's,  l.e. ,  those  designs  as  suggested 
by  Cox.  Existence  and  construction  questions  are  in  this  class  equivalent  to  those 


of  the  corresponding  BIBD  s,  and  the  literature  on  that  subject  is  quite  exten¬ 
sive.  Moreover  since  the  class  is  significantly  smaller  than  that  of  the  BTIBD's 
it  becomes  easier  to  compare  the  performance  of  its  members  and  select  the  best 
one.  The  only  fear  that  one  might  have,  though  it  will  prove  to  be  unfounded,  is 
that  the  efficiency  of  the  best  design  in  this  class  is  not  as  high  as  desired. 

In  section  2  we  will  determine  the  best  augmented  BIBD  in  DQ(v,b,k), 
while  section  3  will  discuss  the  efficiencies  of  these  designs. 


2.  DETERMINATION  OF  THE  BEST  AUGMENTED  BIBD's. 

Throughout  the  remainder  of  this  paper  we  will  assume  that  v  ^  k  ^  3,  the 
conditions  as  in  Theorem  1.1.  For  a  discussion  of  the  case  k  =  2  the  reader  is 
referred  to  [3].  An  augmented  BIBD  is  in  our  notation  just  a  BTIB(v,b,k;t >o) , 
and  its  information  matrix  and  thus  its  performance  under  the  A-criterion  will, 
for  fixed  v,  b  and  k,  be  completely  determined  by  t.  Thus  our  problem  is 
to  find  the  optimal  t.  Before  stating  the  main  result  of  this  section  we 
introduce  the  following  function  f(t),  defined  on  the  set  of  nonnegative  Integers 


f(t)  = 


if  t  =  0 


-ttW  [(k-t-1)^  +  t  ■  if  t  =  1,2,... 
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Theorem  2.1.  Let  ^  1.  Then  a  BTIB(v,b,k;tQ,o)  is  A-better  than  any  other 
BTIB(v,b,k.;t,  o)  if 

(2.1)  fCtg)  <  V  <  f(tQ  -  1). 

Before  giving  a  proof  we  would  like  to  make  three  remarks: 

Remark  1 :  The  reader  should  notice  that  condition  (2.1)  is  completely  independent 
of  b.  The  only  way  in  which  b  plays  a  role  is  in  the  question  of  existence  of 
the  desired  BTIB(v,b,k;tQ,  o)  . 

Remark  2:  Notice  also  that  for  any  fixed  v  and  k  there  exists  a  positive 
integer  t^  such  that  (2.1)  is  satisfied. 

Remark  3:  There  are  instances  in  which  the  BTIB(v,b,k;tQ,  o)  from  the  Theorem 
is  actually  A-optimal  in  DQ(v,b,k).  It  is  shown  in  [7]  that  this  is  the  case 
if 

^  [(k-tQ-1)^  +  1]  1  V  <  ^ 

A  useful  lemma  for  the  proof  of  Theorem  2.1  is  the  following: 

Lemma  2.1:  Let  g(x,z)  be  the  function  as  defined  in  Theorem  1.1,  with  the 
convention  that  g(0,0)  =  oo.  If 

g(tQ,0)  <  rain{g(tQ-l,0) ,  g(tQ+l,0)} 

then 


g(t.,0)  =  rain{g(t,0)  :  t  =  1 . k-l)  . 


Proof:  A  simple  evaluation  gives 


g(t:  ,0) 


1 

b(k-t) 


r  (v-1)^ 
S;(k-1)  -  t 


Hence  lim  g(t,0)  =  lim  g(t,0)  =  oo  ,  which  implies  that 
t+0  t+k 


(2.2) 


0 


has  a  solution  on  the  interval  (0,k). 

Similarly,  since  lim  g(t,0)  =  lim  g(t,0)  =  -oo,  it  follows  that  (2.2)  has 
t+k  ttv(k-l) 


a  solution  on  (k,v(k-l)). 

Finally,  since  lim  g(t,0)  =  -oo  and  lim  g(t,0)  =  0  while  g(t,0)  >  0 
ttO  t-^-oo 

if  t  < - it  follows  that  (2.2)  has  a  solution  on  (-cd,0).  It  is  obvious 

v-2 

that  (2.2)  has  at  most  3  solutions,  so  that  we  can  conclude  that  there  is  a  unique 
solution  on  (0,k).  If  we  call  this  solution  t^  we  know  that  g(t,0)  is  de¬ 
creasing  for  0  <  t  <  t^  and  increasing  for  t^^  <  t  <  k.  From  g(tQ,0)  <  g(tQ-l,0) 
it  follows  that  t^  >  t^  -  1,  while  g(tQ,0)  <  g(tQ+l,0)  implies  that  t^  <  t^  +  1. 
The  conclusion  of  the  lemma  is  now  obvious.  □ 

There  are  two  other  lemmas  which  are  useful  for  the  proof  of  Theorem  2.1. 


Lemma  2.2:  If  f(t)  >  k  for  t  ^  1,  then  v  ^  f(t)  if  and  only  if 

g(t,0)  <  g(t+l,0). 

Proof :  From  f(t)  >  k  we  obtain 

t(t+l)k  <  (k-t-1)^  +  t. 


or  equivalently 
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-  (t+l)(t+2)k  +  (t+1)^  +  t  ■  0. 

As  a  quadratic  equation  in  k  the  roots  of  the  left-hand  side  are  k  =  1  and 
2 

k  =  t  +  3t  +  1.  Since  by  assumption  k  ^  3,  it  follows  that 
(2,3)  k  >  t^  +  3t  +  2. 

The  statement  g(t,0)  <  g(t+l,0)  is  equivalent  to 

.  J_  r  _ +  ii  < _ I _ r — - +  J_;) 

b(k-t)  S7(k-1)  -  t  b(k-t-l)  ^(k-1)  -  t  -  1  t+1^ 

or  q(v)  >  0, 

where 

q(v)  =  t(t+l)(k-l)v^  -  ((k-l)(Ck-2t-l)^  +  2t(k-t))  -  (k-2t-l) t (t+1) )v 

-  (k-2t-3) (k-t)t^  +  (k-2t-l) (k-t-l)(t+l)^. 

Since  q  is  a  convex  function  of  v,  to  prove  the  lemma  it  suffices  to  show  that 

1.  q(l)  <  0, 

<  0, 

((k-t-1)^  +  t)]  >  0. 

2 

under  the  assumption  that  k  ^  t  +  3t  +  2.  Evaluating  q(l)  and  making  some 
simplifications  gives 

q(l)  =  -(k-1)^  +  (4t+l)(k-l)^  -  (5t^+3t)(k-l)  +  2t^(t+l) 

<  -(t^-t)(k-l)  -  (5t^+16t^+12t^+3t)  <  0, 

where  we  used  (2.3).  This  shows  1.  Also 
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qG^Y^((k-t-l)^  +  t  -  1)}  =  Yihi)  (-(k-l)(k-2t-l)(k-t^-t-l) 

+  k  -  1  -  (k-2t-l)t(t+l)(t^+t+l))  <  0, 

again  using  (2.3).  Hence  2.  follows. 

Finally  qC~-^-^£y( (k-t-1) ^  +  t))  =  (k-2t-l)  (k-t^-t-1)  >0  by  (2.3).  This 
shows  3.  and  concludes  the  proof  of  Lemma  2.2. 

Lemma  2.3:  If  t  is  the  smallest  positive  integer  such  that  f(t)  ^  k  then 
g(t,0)  <  g(t+l,0). 

Proof :  Notice  first  that  the  existence  of  a  t  as  in  this  lemma  is  obvious.  We 
have  the  inequality 

f(t)  <  k  <  f(t-l), 

which  is  equivalent  to 

(2.4)  t^  +  t  <  k  <  t^  +  3t  +  1. 

With  q(v)  as  in  the  proof  of  Lemma  2.2  we  have  to  show  that,  assuming  (2.4), 
q(v)  >  0  for  any  v  _>  k.  Thus,  again  using  the  convexity  of  q(v),  it  suffices 
to  show  that 

1.  q(k)  >  0, 

2.  q(l)  _<  q(k)  . 

To  show  this  we  will  distinguish  between  two  cases. 

Case  1:  t  =  1. 


Case  2:  t  >  2. 
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Case  1  is  easy,  since  (2.4)  tells  us  that  3  ^  k  £  5  and 

q(k)  =  -k^  +  7k^  -  8k^  -  13k  +  19,  which  is  indeed  positive  for  3  £  k  £  5.  This 
shows  1  for  this  case.  Also  q(l)  £  0  £  q(k)  is  easy  to  verify  for  this  case. 

So  let  us  turn  to  Case  2,  t  £  2. 

After  some  simplification  we  obtain 

q(k)  =  -k^  +  (t^+3t+3)k^  -  2(t+l)V  -  (2t^+6t^44t+l)k 
+  4t^  +  9t^  +  5t  +  1. 

It  can  be  shown  that  considering  this  as  a  function  of  k  on  the  interval 
2  2 

[t  +t,  t  +3t+l]  we  have  a  concave  function  (use  t  £  2),  Implying  that  the 

2  2 

minimum  value  occurs  at  one  of  the  endpoints  k=t  +t  or  k=t  +3t+l. 
Evaluating  at  these  two  points  gives  the  values 

2t^  +  7t®  +  5t^  -  9t^  -  llt^  +  2t^  +  4t  +  1 

and 

2t^(t+l) 

respectively.  Since  the  latter  one  is  the  smaller  of  the  two  it  follows  that 
2 

q(k)  £  2t  (t+1)  >  0  under  the  assumption  of  (2.4).  This  shows  1. 

For  2.  we  see 

q(l)  =  -(k-1)^  +  (4t+l)(k-l)^  -  (5t^+3t)(k-l)  +  2t^(t+l) 

<  -(k-l)((k-l-(2t+l))^  +  t^  -  t  -  1)  +  2t^(t+l) 

<  2t^(t+l)  <  q(k). 


This  concludes  the  proof  of  Lemma  2.3. 


0 
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Weaponed  with  these  three  lemmas  we  are  ready  to  prove  Theorem  2.1. 


Proof  of  Theorem  2.1;  First  observe  that  if  d  is  a  BTIB(v,b,k;t  ,o)  ,  then 

a~^  Tr(M"^)  =  kv  g(t,0). 

Hence  we  have  to  show  that 


g(tQ,0)  =  min{g(t,0),  t  =  l,...,k-l}. 


By  Lemma  2.1  it  suffices  to  show  that 

(2.5)  g(tQ,0)  <  mln{g(tQ-l,0) ,  g(tQ+l,0)}. 

We  know  that 

(2.6)  f(tQ)  £  V  <  f(tQ-l). 

If  f(tg)  >  k,  (2.5)  follows  Immediately  from  (2.6)  and  Lemma  2.2. 

If  f(tg)  £  k,  then  since  v  £  k  it  follows  from  (2.6)  that  tg  is  the 
smallest  positive  Integer  t  with  f(t)  £  k.  Hence  by  Lemma  2.3  we  obtain 
g(tg,0)  <  g(tQ+l,0).  Since  v  <  f(tg-l).  Lemma  2.2  gives  us  that 
g(tg,0)  <  g(tg-l,0).  Combining  these  two  gives  that  (2.5)  holds  and  concludes 
the  proof  of  Theorem  2.1.  □ 


There  are  two  different  approaches  in  which  Theorem  2.1  can  be  used.  The 
first  would  be  to  specify  the  class  Dg(v,b,k)  from  which  we  like  to  choose  a 
design.  Then  we  have  to  find  the  unique  value  of  t  for  which 


f(t)  <  v  <  f(t-l) 
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The  desired  augmented  BIBD  will  exist  if  a  BIBD  with  b  blocks  of  size  k  -  t  based 
on  V  treatments  exists.  A  disadvantage  of  this  approach  is  that  the  existence 
question  is  answered  at  the  very  end. 

This  can  be  avoided  if  we  start  with  a  BIBD,  say  with  b  blocks  of  size  k 
each  based  on  v  treatments,  and  try  to  augment  this  by  t  replications  of  the 
control.  This  would  be  a  design  in  DQ(v,b,k+t),  and  it  is  the  best  augmented 
BIBD  in  this  class  if 

where  for  t  =  1  the  upper  bound  is  co  . 

It  is  easy  to  show  that  there  is  always  at  least  one  value  of  t  that  satis¬ 
fies  this  inequality,  and  thus  that  any  BIBD  can  be  embedded  in  an  augmented  BIBD 
which  is  the  best  augmented  BIBD  in  its  class. 

Example  2.1;  If  we  start  with  a  symmetric  BIBD  based  on  11  treatments  and  block 
size  5,  it  is  easy  to  verify  that  (2.7)  is  satisfied  for  t  =  1  and  t  =  2. 

Hence  a  BTIB(11,11,6;1,0)  is  the  best  augmented  BIBD  in  Dq(11,11,6),  while  a 
BTIB(11,11,7;2,0)  is  the  best  augmented  BIBD  in  Dq(11,11,7).  In  addition  it  can 
be  shown  that  .991  and  .985  are  respective  lower  bounds  for  their  efficiencies. 

We  return  to  this  in  the  next  section. 

A  disadvantage  of  this  second  approach  is  that  we  do  not  know  a  priori  what 
the  block  size  is  of  the  design  that  we  will  eventually  wind  up  with. 
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3.  BEST  AUGMENTED  BIBD's  AND  LOWER  BOUNDS  FOR  THEIR  EFFICIENCY  FOR  3  <  k  <  10. 


The  efficiency  of  a  design  In  its  class  as  given  in  Definition  1.3  would  not 
be  very  useful  if  we  could  not  obtain  a  good  lower  bound  for  the  expression  in 
the  numerator. 

One  such  lower  bound  can  easily  be  shown  to  be  the  following: 


-2  -1 

min  0  ^  kv  min{g(x,2)  :  (x,z)  e  A}, 

deDQ(v,b,k) 

where  g(x,z)  and  A  are  as  defined  in  Theorem  1.1.  This  bound  could  indeed 
be  used  to  obtain  lower  bounds  for  the  efficiency  of  a  design.  It  is  however 
slightly  easier  for  computational  purposes,  to  use  the  following  inequalities, 
which  can  be  found  in  [ 7 ] . 


(3.1)  If  V  ^  (k-1)^  +  1  then  min{g(x,z)  :  (x,z)  c  A}  ^  g(0,ZQ) 
where  r  ■  bk 


12  2 
(3.2)  If  f  ((k-2)  +  3)  £  V  £  (k-2)  then 

min{g(x,z)  :  (x,z)  e  A}  £  g(l,Zj^),  where 


z^  =  b(k-l) 


(k-l)(k-2)(v-l)((k-3)((v-H)(k-l)-2))^^^  -  (k-3)(v+k-3)((v+l)(k-l)  -2) 
(k-3)((v+l)(k-l)-2)((v-3)(k-3)  -  2) 


Using  these  bounds  we  compiled  the  following  list  of  best  augmented  BIBD's  with 
their  efficiencies.  In  each  case  a  BTIB(v,b,k;t,o)  is  the  best  augmented  BIBD 
provided  that  a  BIBD  with  b  blocks  of  size  k  -  t  based  on  v  treatments 
exists.  A  lower  bound  for  the  efficiency  is  given,  except  in  those  cases  where 
the  design  is  known  to  be  A-optlmal. 
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THE  BEST  BTIB(v,b,k;t,  o)  AND  A  LOWER  BOUND  FOR  ITS  EFFICIENCY  E. 

k  =  3 ;  Take  t  =  1  for  any  v  ^  3. 

(i)  If  V  =  3  or  4  the  design  is  A-optimal. 

(U)  If  V  >  s.  E  > 

3v^ 

(for  V  =  5,  b  =  10  the  design  is  A-optimal). 

k  =  4 ;  Take  t  =  1  for  any  v  ^  4. 

(!)  If  V  =  4,  E  >  .9999 

(for  V  =  4,  b  =  4s,  s  =  1,...,5  the  design  is  A-optlmal). 

(II)  If  5  j<  V  _<  9  the  design  is  A-optimal. 

(III)  If  V  >  10.  E  >  Ov-l)(v-l  ^ 

4v^(v+l) 

k  =  5;  Take  t  =  1  for  any  v  ^  5. 

gd.zj 

(i)  If  5£v_<9,E^  ,  where 

g(x,z)  =  (v-l)^(20v  -  (x+z)(4v+5)  +  +  2xz  +  z)~^ 

+  (5(x+z)  -  (x^  +  2xz  +  z))”^,  and 

12(v-l)  (2v+l)^^^  -  (v+2)(4v-)-2) 

^1  ■  (2v+l)(v-4) 

(for  V  =  9,  b  =  18s,  s  *  1,...,5  the  design  is  A-optlmal). 

(ii)  If  10  ^  V  ^  16  the  design  is  A-optlmal. 

(Hi)  If  V  >  17,  E  >  . 

5v^(v+2) 
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Take  t  =  1  If  V  9,  take  t  =  2  if  6^v<8. 

gd.z,) 

(i)  If  6<v<8,E>  -  ,  where 

—  —  —  g{Z,0) 

g(x,z)  =  (v-l)^(30v  -  (x+2)(5v+6)  +  +  2xz  +  z)~^ 

+  (6(x+z)  -  (x^+2xz+z))  and 

_  ^  c  20(v-1)(3(5v+3))^^^  -  3(v+3)(5v+3) 

1  3(5v+3)(3v-ll) 

(11)  If  9  £  V  16,  E  £  ,  where  g  and  are 

as  defined  in  (i)  above. 

(for  V  =  16,  b  =  48s,  s  =  1,...,6,  the  design  is  A-optimal). 
(ill)  If  17  £  V  £  25  the  design  is  A-optlmal. 

Civ)  If  ,  >  26,  E  i 

6v^(v+3) 


Take  t  =  1  if  v  £  13,  take  t  =  2  if  7£v_<12. 

gd.Zv) 

(i)  If  7  £  V  £  12,  E  £  £^2  0)  »  where 

g(x,z)  =  (v-l)^(42v  -  (x+z)(6v+7)  +  x^  +  2xz  +  z)”^ 

+  (7(x+z)  -  (x^  +  2xz  +  z))~^,  and 

_  -  15(v-l)(6v+4)^^^  -  (aH-4)(6v+4) 

1  (6v+4)(2v-7) 


(ii) 


(iii) 

(iv) 


g(l,z  ) 

If  13  £  V  £  25,  E  £  — ,  where  g  and 
defined  in  (i)  above. 

(for  V  =  25,  b  =  100s,  s  »  1,...,7,  the  design 

If  26  £  V  £  36  the  design  is  A-optlmal. 

It  V  >  37,  E  >  ^  . 

7v‘^(v+4) 


< 


are  as 


i 


is  A-optimal). 


Take  t 


=  1  if  V  ^  19,  take  t  =  2  if  8£v<;18. 

(i)  If  V  =  8  or  9  the  design  is  A-optimal. 

gd.z,) 

(ii)  If  10  ^  V  <  18,  E  >  ,  where 

-  -  -  g(2,0) 

g(x,2)  =  (v-l)^(56v  -  (x+z)(7v+8)  +  2xz  +  z)  ^ 

+  (8(x+-z)  -  (x^  +  2x2  +2))  and 

42(v-l)(5(7v+5))^^^  -  5(v+5)(7v+5) 

^1  “  5(7v+5)(5v-17) 

gd.z,) 

(iii)  If  19  ^  V  ^  36,  E  ^  ,  where  g  and  z^,  are  as 

defined  in  (il)  above. 

(for  V  =  36,  b  =  180s,  s  =  1,...,8,  the  design  is  A-optimal) 

(iv)  If  37  £  V  £  49  the  design  is  A-optimal. 

(V)  U  V>  50.  . 

Sv'^Cv+S) 

Take  t  =  1  if  v  _>  25,  take  t=2  if  9£v£24. 

(i)  If  V  =  9,  E  ^  .9999 

(for  b  =  36  the  design  is  A-optimal). 

(ii)  If  10  £  V  _<  12  the  design  is  A-optimal. 

gCl.z,) 

(iii)  If  13  _<  V  _<  24,  E  ^  ,  where 

g(x,z)  =  (v-l)^(72v  -  (x+z)(8v+9)  +  x^  +  2xz  +  2)  ^ 

+  (9(x+z)  -  (x^  +  2xz  +  z))  and 

112(v-l)(3(4v+3))^^^  -  12(v+6)(4v+3) 

*  3(4v+3)(3v-10) 


(for  V  =  13,  b  =  26  the  design  is  A-optimal). 


(iv)  If  25  V  ■*'i ,  t 


as  defined  in  (iii^  above. 


itui  ^  ^  are 


(for  V  =  A9,  b  -  294s,  s  =  the  design  is  A~optiraal) 

(v)  If  50  V  64  the  design  is  A-optimal. 


(vl)  If  V  >  65,  E  > 


1/7  '> 

(8v-l)(v-l  + 

9v^(v+6) 


Take  t  =  1  if  v  ^  33,  take  t  =  2  if  10  £  v  ^  32, 

S(2,z  )  ~ 

(i)  If  10  £  V  £  12,  E  ^  0)  ♦  where 

g(x,z)  =  (v-l)^(90v  -  (x+2)(9v+10)  +  x^  +  2xz  +  z)“^ 

+  (10(x+z)  -  (x^  +  2xz  +  z))  and 

504(v-l)(5(9v-E5))^^^  -  40(9v+5)(2v+5) 

^2  ~  5(9v+5)(5v-19) 

(il)  If  13  £  V  _<  16  the  design  is  A-optimal. 

g(l,2,) 

(iii)  If  17  £  V  £  32,  E  ^  g(T~0)  *  where  g  is  as 

defined  in  (i)  above,  and 


Zl  =  9 


72(v-l)(7(9v+7))^^^  -  7(vH-7)(9v+7) 
7(9v+7)(7v-23) 


gd.z  ) 

(iv)  If  33  _<  V  ^  64,  E  ^  ^  ,  where  g  and  are 

defined  as  in  (iii)  above. 

(for  V  =  64,  b  =  448s,  s  =  1,...,10,  the  design  is  A-optimal) 

(v)  If  65  ^  V  ^  81  the  design  is  A-optimal. 

(vl)  If  V  >  82,  E  >  .(iv-,l)(v-l  f 

10v2(v+7) 
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The  bounds  for  the  efficiencies  are  generally  extremely  good.  The  only 
exception  to  this  is  for  extreme  large  values  of  v,  which  should  not  come  as 
a  surprise.  But  even  there  the  values  seem  to  be  acceptable,  unless  k  is  very 
small.  To  illustrate  this  we  give  some  of  the  values  for  large  v  explicitly. 


k  =  3 

E  >  .7888 

E  >  .7241 

E  >_  .7077 

k  = 

6 

E  >  .9602 

E  >  .9003 

E  ^  .8823 

k  =  10 

E  >  .9991 

E  >  .9648 

E  >  9492 

DISCUSSION  AND  CONCLUSION. 


Theorem  2.1  provides  us  with  a  tool  to  determine  the  parameters  of  the 
best  augmented  BIBD,  either  in  a  fixed  class  D^Cvjbjk)  or,  when  starting 
with  a  BIBD,  in  one  or  more  classes  of  the  form  DQ(v,b,k+t).  These  designs 
are  very  appealing  for  at  least  two  reasons.  As  members  of  the  class  of 
BTIB  designs  they  possess  all  the  desirable  features  of  designs  in  this  class. 

In  addition,  much  is  known  about  questions  concerning  their  existence  and 
construction,  since  these  questions  are  equivalent  to  those  of  the  correspond¬ 
ing  BIBD's,  a  subject  that  has  received  its  share  of  attention  in  the  literature 
Since  using  the  best  augmented  BIBD  gives,  except  for  some  extreme  cases, 
a  very  high  efficiency  (in  fact  many  of  the  listed  designs  in  section  3,  al¬ 
though  not  marked  as  such,  may  very  well  be  A-optimal)  we  strongly  recommend 
the  use  of  these  designs. 
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